package day;

public class P165 {
    public int compareVersion(String version1, String version2) {
        String[] versions1 = version1.split("\\.");
        String[] versions2 = version2.split("\\.");
        for (int i = 0; i < versions1.length; i++) {
            if (i >= versions2.length) {
                for (int j = versions2.length; j < versions1.length; j++) {
                    if (!delPrevZero(versions1[j]).equals("0")) {
                        return 1;
                    }
                }
                return 0;
            }
            String v1 = delPrevZero(versions1[i]);
            String v2 = delPrevZero(versions2[i]);
            if (v1.length() < v2.length()) {
                return -1;
            } else if (v1.length() > v2.length()) {
                return 1;
            } else {
                int value = v1.compareTo(v2);
                if (value == 0) {
                    continue;
                } else {
                    return value > 0 ? 1 : -1;
                }
            }

        }
        for (int i = versions1.length; i < versions2.length; i++) {
            if (!delPrevZero(versions2[i]).equals("0")) {
                return -1;
            }
        }
        return 0;
    }

    private static String delPrevZero(String str) {
        StringBuilder sb = new StringBuilder(str);
        for (char c : str.toCharArray()) {
            if (c == '0') {
                sb.deleteCharAt(0);
            } else {
                break;
            }
        }
        return sb.toString();
    }

    public static void main(String[] args) {
        String str1 = "19.8.3.17.5.01.0.0.4.0.0.0.0.0.0.0.0.0.0.0.0.0.00.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.000000.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.000000";
        String str2 = "19.8.3.17.5.01.0.0.4.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0000.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.000000";
        int result = new P165().compareVersion(str1, str2);
        System.out.println(result);
    }
}
